Building Rectangular Floorplans–A Graph Theoretical Approach
نویسندگان
چکیده
منابع مشابه
Digital metrics: A graph-theoretical approach
Consider the following two graphs M a n d N, both with vertex set Z×Z, where Z is the set of all integers. In M, two vertices are adjacent when their euclidean distance is 1, while in N, adjacency is obtained when the distance is either 1 or 1/2. By definition, H is a metric subgraph of the graph G if the distance between any two points o f / 4 is the same as their distance in G. We determine a...
متن کاملSlicing Concurrent Programs - A Graph-Theoretical Approach
This paper extends the notion of slicing, which was originally proposed and studied for sequential programs, to concurrent programs and presents a graph-theoretical approach to slicing concurrent programs. In addition to the usual control and data dependences proposed and studied for sequential programs, the paper introduces three new types of primary program dependences in concurrent programs,...
متن کاملA graph theoretical approach to data fusion.
The rapid development of high throughput experimental techniques has resulted in a growing diversity of genomic datasets being produced and requiring analysis. Therefore, it is increasingly being recognized that we can gain deeper understanding about underlying biology by combining the insights obtained from multiple, diverse datasets. Thus we propose a novel scalable computational approach to ...
متن کاملExtended retiming: optimal scheduling via a graph-theoretical approach
Many iterative or recursive applications commonly found in DSP and image processing applications can be represented by data-flow graphs (DFGs). This graph is then used to perform DFG scheduling, where the starting times for executing the application’s individual tasks are determined. The minimum length of time required to execute all tasks once is called the schedule length of the DFG. A great ...
متن کاملGeneration of Oriented Matroids - A Graph Theoretical Approach
We discuss methods for the generation of oriented matroids and of isomorphism classes of oriented matroids. Our methods are based on single element extensions and graph theoretical representations of oriented matroids, and all these methods work in general rank and for nonuniform and uniform oriented matroids as well. We consider two types of graphs, cocircuit graphs and tope graphs, and discus...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: VLSI Design
سال: 1994
ISSN: 1065-514X,1563-5171
DOI: 10.1155/1994/46871